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AMENDMENTS TO THE CLAIMS 

Please cancel claims 1-22 without prejudice to the subject matters thereof. Please add new claims 
23-68 as set forth below. 

Claims 1-22 (cancelled) 

I 

23. (new) A method of handling document operation requests, the method comprising: 

receiving a document operation request, the document operation requiring one or more collection 
elements of the document to be in memory; 

identifying at least one of the one or more required collection elements for processing; 

determining whether the at least one identified collection element is within a collection partition 
in the memory; 

loading the at least one identified collection element into memory when the at least one identified 
collection element is not within a collection partition in the memory; and 
executing the document operation. 

24. (new) The method of claim 23, wherein a collection partition does not exceed a threshold size. 

25. (new) The method of claim 24, wherein the threshold size is a factor of the memory size. 

26. (new) The method of claim 24, wherein the threshold size is user defined. 

27. (new) The method of claim 23, wherein the memory is fixed in size. 

28. (new) The method of claim 23, wherein a collection partition is a unit in which data is written to 
or read fi*om a data storage device. 

29. (new) The method of claim 23, wherein a collection partition comprises collection elements fi-om ' 
one collection. 

30. (new) The method of claim 23, wherein a collection partition is a disjoint subset of a collection 
in the document. 

3 1 . (new) The method of claim 23, wherein loading the at least one identified collection element into 
memory comprises: 

loading the at least one identified collection element into a new collection partition in the memory 
when the at least one identified collection element is not within a collection partition in the memory. 
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32. (new) The method of claim 23, further comprising: 
determining whether the memory is fixU; 

selecting one or more collection partitions in the memory for removal when the memory is full; 
propagating one or more changes in each of the one or more selected collection partitions to one 
or more data storage devices storing one or more collection elements in the selected collection partition; 
removing the one or more selected collection partitions from the memory; and 
updating one or more collection partitions that remain in the memory. 

33. (new) The method of claim 32, wherein the memory is foil when the memory is above a 
threshold. 

34. (new) The method of claim 33, wherein the threshold is user defined. 

35. (new) The method of claim 32, wherein selecting one or more collection partitions in the 
memory for removal comprises: 

selecting one or more least recently used collection partitions in the memory for removal when 
the memory is full. 

36. (new) The method of claim 32, wherein updating one or more collection partitions comprises: 
updating metadata corresponding to the one or more collection partitions that remain in the 

memory. 

37. (new) The method of claim 32, wherein the one or more selected collection partitions do not 
contain any of the one or more required collection elements. 

38. (new) The method of claim 23, wherein the document operation is a read, update, delete, insert, 
or create operation. 

39. (new) The method of claim 23, wherein the one or more required collection elements are part of 
one collection. 

40. (new) The method of claim 23, wherein determining whether the at least one identified collection 
element is within a collection partition in the memory comprises: 

determining whether a collection partition corresponding to the at least one identified collection 
element has already been loaded into memory. 
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41 . (new) The method of claim 40, wherein loading the at least one identified collection element into 
memory comprises: 

loading the corresponding collection partition into memory when the corresponding collection 
partition has not already been loaded into memory. 

42. (new) The method of claim 23, wherein the document is an XML document. 

43. (new) A computer program product that includes a computer readable medium, the computer 
readable medium comprising a plurality of instructions which, when executed by a processor, causes the 
processor to execute a process for handling document operation requests, the process comprising: 

receiving a document operation request, the document operation requiring one or more collection 
elements of the document to be in memory; 

identifying at least one of the one or more required collection elements for processing; 

determining whether the at least one identified collection element is within a collection partition 
in the memory; 

loading the at least one identified collection element into memory when the at least one identified 
collection element is not within a collection partition in the memory; and 
executing the document operation. 

44. (new) The computer program product of claim 43, wherein a collection partition does not exceed 
a user-defined threshold size. 

45. (new) The computer program product of claim 43, wherein the memory is fixed in size. 

46. (new) The computer program product of claim 43, wherein a collection partition is a unit in 
which data is written to. or read from a data storage device. 

47. (new) The computer program product of claim 43, wherein a collection partition is a disjoint 
subset of a collection in the document. 

48. (new) The computer program product of claim 43, wherein loading the at least one identified 
collection element into memory.comprises: 

loading the at least one identified collection element into a new collection partition in the memory 
when the at least one identified collection element is not within a collection partition in the memory. 

49. (new) The computer program product of claim 43, wherein the process further comprises: 
determining whether the memory is full; 
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selecting one or more collection partitions in the memory for removal when the memory is full; 
propagating one or more changes in each of the one or more selected collection partitions to one 
or more data storage devices storing one or more collection elements in the selected collection partition; 
removing the one or more selected collection partitions from the memory; and 
updating one or more collection partitions that remain in the memory. 

50. (new) The computer program product of claim 49, wherein the memory is full when the memory 
is above a user-defined threshold. 

5 1 . (new) The computer program product of claim 49, wherein selecting one or more collection 
partitions in the memory for removal comprises: 

selecting one or more least recently used collection partitions in the memory for removal when 
the memory is full. 

52. (new) The computer program product of claim 49, wherein updating one or more collection 
partitions comprises: 

updating metadata corresponding to the one or more collection partitions that remain in the 
memory. 

53. (new) The computer program product of claim 43, wherein the document operation is a read, 
update, delete, insert, or create operation. 

54. (new) The computer program product of claim 43, wherein determining whether the at least one 
identified collection element is within a collection partition in the memory comprises: 

determining whether a collection partition corresponding to the at least one identified collection 
element has already been loaded into memory. 

55. (new) The computer program product of claim 54, wherein loading the at least one identified 
collection element into memory comprises: 

loading the corresponding collection partition into memory when the corresponding collection 
partition has not already been loaded into memory. 

56. (new) A system for handling document operation requests, the system comprising: 

means for receiving a document operation request, the document operation requiring one or more 
collection elements of the document to be in memory; 

means for identifying at least one of the one or more required collection elements for processing; 
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means for determining whether the at least one identified collection element is within a collection 
partition in the memory; 

means for loading the at least one identified collection element into memory when the at least one 
identified collection element is not within a collection partition in the memory; and 
means for executing the document operation. 

57. (new) The system of claim 56, wherein a collection partition does not exceed a user-defined 
threshold size. 

58. (new) The system of claim 56, wherein the memory is fixed in size. 

59. (new) The system of claim 56, wherein a collection partition is a unit in which data is written to 
or read from a data storage device. 

60. (new) The system of claim 56, wherein a collection partition is a disjoint subset of a collection in 
the document. 

61 . (new) The system of claim 56, wherein means for loading the at least one identified collection 
element into memory comprises: 

means for loading the at least one identified collection element into a new collection partition in 
the memory when the at least one identified collection element is not within a collection partition in the 
memory. 

62. (new) The system of claim 56, further compriseing: 
means for determining whether the memory is full; 

means for selecting one or more collection partitions in the memory for removal when the 
memory is full; 

means for propagating one or more changes in each of the one or more selected collection 
partitions to one or more data storage devices storing one or more collection elements in the selected 
collection partition; 

means for removing the one or more selected collection partitions from the memory; and 
means for updating one or more collection partitions that remain in the memory. 

63. (new) The system of claim 62, wherein the memory is full when the memory is above a user- 
defined threshold. 
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64. (new) The system of claim 62, wherein means for selecting one or more collection partitions in 
the memory for removal comprises: 

means for selecting one or more least recently used collection partitions in the memory for 
removal when the memory is full. 

65. (new) The system of claim 62, wherein means for updating one or more collection partitions 
comprises: 

means for updating metadata corresponding to the.one or more collection partitions that remain in 
the memory. 

66. (new) The system of claim 56, wherein the document operation is a read, update, delete, insert, 
or create operation. 

67. (new) The system of claim 56, wherein means for determining whether the at least one identified 
collection element is within a collection partition in the memory comprises: 

means for determining whether a collection partition corresponding to the at least one identified 
collection element has already been loaded into memory. 

68. (new) The system of claim 67, wherein means for loading the at least one identified collection 
element into memory comprises: 

means for loading the corresponding collection partition into memory when the corresponding 
collection partition has not already been loaded into memory. 
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